2

On the Diameter of the Pancake Network

Year:
1997
Language:
english
File:
PDF, 310 KB
english, 1997
11

On reversal-bounded picture languages

Year:
1992
Language:
english
File:
PDF, 1.55 MB
english, 1992
12

Leftmove-bounded picture languages

Year:
2000
Language:
english
File:
PDF, 134 KB
english, 2000
16

Bandwidth constraints on problems complete for polynomial time

Year:
1983
Language:
english
File:
PDF, 3.17 MB
english, 1983
17

One-way multihead writing finite automata

Year:
1976
Language:
english
File:
PDF, 1.03 MB
english, 1976
18

Extending permutation arrays: improving MOLS bounds

Year:
2017
Language:
english
File:
PDF, 525 KB
english, 2017
19

The 4-star graph is not a subgraph of any hypercube

Year:
1993
Language:
english
File:
PDF, 400 KB
english, 1993
22

Bandwidth constrained NP-complete problems

Year:
1985
Language:
english
File:
PDF, 1.92 MB
english, 1985
23

Bounding prefix transposition distance for strings and permutations

Year:
2012
Language:
english
File:
PDF, 261 KB
english, 2012
25

On minimizing width in linear layouts

Year:
1989
Language:
english
File:
PDF, 1.65 MB
english, 1989
27

Complete problems for space bounded subclasses of NP

Year:
1985
Language:
english
File:
PDF, 861 KB
english, 1985
29

Embedding grids into hypercubes

Year:
1992
Language:
english
File:
PDF, 1.75 MB
english, 1992
30

Short proofs for cut-and-paste sorting of permutations

Year:
2007
Language:
english
File:
PDF, 100 KB
english, 2007
33

On the complexity of tree embedding problems

Year:
1992
Language:
english
File:
PDF, 534 KB
english, 1992
35

The membership and equivalence problems for picture languages

Year:
1987
Language:
english
File:
PDF, 1.46 MB
english, 1987
38

Bounded-reversal multihead finite automata languages

Year:
1974
Language:
english
File:
PDF, 543 KB
english, 1974
41

A quadratic lower bound for Topswops

Year:
2010
Language:
english
File:
PDF, 232 KB
english, 2010
42

Constructing permutation arrays from groups

Year:
2017
Language:
english
File:
PDF, 592 KB
english, 2017